Derivative-Free Methods for Mixed-Integer Constrained Optimization Problems
نویسندگان
چکیده
منابع مشابه
Derivative-Free Methods for Mixed-Integer Constrained Optimization Problems
Methods which do not use any derivative information are becoming popular among researchers, since they allow to solve many real-world engineering problems. Such problems are frequently characterized by the presence of discrete variables, which can further complicate the optimization process. In this paper, we propose derivative-free algorithms for solving continuously differentiable Mixed Integ...
متن کاملDerivative-free methods for bound constrained mixed-integer optimization
We consider the problem of minimizing a continuously differentiable function of several variables subject to simple bound constraints where some of the variables are restricted to take integer values. We assume that the first order derivatives of the objective function can be neither calculated nor approximated explicitly. This class of mixed integer nonlinear optimization problems arises frequ...
متن کاملObjective-derivative-free methods for constrained optimization
We propose feasible descent methods for constrained minimization that do not make explicit use of objective derivative information. The methods at each iteration sample the objective function value along a finite set of feasible search arcs and decrease the sampling stepsize if an improved objective function value is not sampled. The search arcs are obtained by projecting search direction rays ...
متن کاملGeneral Solution Methods for Mixed Integer Quadratic Programming and Derivative Free Mixed Integer Non-Linear Programming Problems
In a number of situations the derivative of the objective function of an optimization problem is not available. This thesis presents a novel algorithm for solving mixed integer programs when this is the case. The algorithm is the first developed for problems of this type which uses a trust region methodology. Three implementations of the algorithm are developed and deterministic proofs of conve...
متن کاملSequential Penalty Derivative-Free Methods for Nonlinear Constrained Optimization
We consider the problem of minimizing a continuously differentiable function of several variables subject to smooth nonlinear constraints. We assume that the first order derivatives of the objective function and of the constraints can be neither calculated nor approximated explicitly. Hence, every minimization procedure must use only a suitable sampling of the problem functions. These problems ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2014
ISSN: 0022-3239,1573-2878
DOI: 10.1007/s10957-014-0617-4